InforLorV4, Main, Exploration, bibRecord, 001725

Combinatorial structure of rigid transformations in 2D digital images

Identifieur interne : 001725 ( Main/Exploration ); précédent : 001724; suivant : 001726

Combinatorial structure of rigid transformations in 2D digital images

Auteurs : Phuc Ngo [France] ; Yukiko Kenmochi [France] ; Nicolas Passat [France] ; Hugues Talbot [France]

Source :

Computer vision and image understanding : (Print) [ 1077-3142 ] ; 2013.

RBID : Pascal:13-0182237

Descripteurs français

Pascal (Inist)
- Image numérique, Traitement numérique, Traitement image, Vision ordinateur, Numérisation, Profondeur champ, Complexité espace, Problème combinatoire, Transformation discrète, Modélisation, Temps linéaire, Complexité spatiale.
Wicri :
- topic : Numérisation.

English descriptors

KwdEn :
- Combinatorial problem, Computer vision, Depth of field, Digital image, Digital processing, Digitizing, Discrete transformation, Image processing, Linear time, Modeling, Space complexity.

Abstract

Rigid transformations are involved in a wide range of digital image processing applications. When applied on discrete images, rigid transformations are usually performed in their associated continuous space, requiring a subsequent digitization of the result. In this article, we propose to study rigid transformations of digital images as fully discrete processes. In particular, we investigate a combinatorial structure modelling the whole space of digital rigid transformations on arbitrary subset of ² of size N x N. We describe this combinatorial structure, which presents a space complexity O(N⁹) and we propose an algorithm enabling to construct it in linear time with respect to its space complexity. This algorithm, which handles real (i.e., non-rational) values related to the continuous transformations associated to the discrete ones, is however defined in a fully discrete form, leading to exact computation.

Affiliations:

Links toward previous steps (curation, corpus...)

to stream PascalFrancis, to step Corpus: 000074
to stream PascalFrancis, to step Curation: 000933
to stream PascalFrancis, to step Checkpoint: 000072
to stream Main, to step Merge: 001743
to stream Main, to step Curation: 001725

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">Combinatorial structure of rigid transformations in 2D digital images</title>
<author><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Université de Strasbourg, LSIIT, UMR 7005 CNRS</s1>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UMR 7005 CNRS</wicri:noRegion>
<wicri:noRegion>Université de Strasbourg, LSIIT, UMR 7005 CNRS</wicri:noRegion>
<orgName type="university">Université de Strasbourg</orgName>
<placeName><settlement type="city">Strasbourg</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Alsace (région administrative)</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">13-0182237</idno>
<date when="2013">2013</date>
<idno type="stanalyst">PASCAL 13-0182237 INIST</idno>
<idno type="RBID">Pascal:13-0182237</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000074</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000933</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000072</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000072</idno>
<idno type="wicri:doubleKey">1077-3142:2013:Ngo P:combinatorial:structure:of</idno>
<idno type="wicri:Area/Main/Merge">001743</idno>
<idno type="wicri:Area/Main/Curation">001725</idno>
<idno type="wicri:Area/Main/Exploration">001725</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">Combinatorial structure of rigid transformations in 2D digital images</title>
<author><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
<author><name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Université de Strasbourg, LSIIT, UMR 7005 CNRS</s1>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UMR 7005 CNRS</wicri:noRegion>
<wicri:noRegion>Université de Strasbourg, LSIIT, UMR 7005 CNRS</wicri:noRegion>
<orgName type="university">Université de Strasbourg</orgName>
<placeName><settlement type="city">Strasbourg</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Alsace (région administrative)</region>
</placeName>
</affiliation>
</author>
<author><name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
<affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</s1>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<wicri:noRegion>UPEMLV-ESIEE-CNRS</wicri:noRegion>
<wicri:noRegion>Université Paris-Est, LIGM, UPEMLV-ESIEE-CNRS</wicri:noRegion>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Computer vision and image understanding : (Print)</title>
<title level="j" type="abbreviated">Comput. vis. image underst. : (Print)</title>
<idno type="ISSN">1077-3142</idno>
<imprint><date when="2013">2013</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Computer vision and image understanding : (Print)</title>
<title level="j" type="abbreviated">Comput. vis. image underst. : (Print)</title>
<idno type="ISSN">1077-3142</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Combinatorial problem</term>
<term>Computer vision</term>
<term>Depth of field</term>
<term>Digital image</term>
<term>Digital processing</term>
<term>Digitizing</term>
<term>Discrete transformation</term>
<term>Image processing</term>
<term>Linear time</term>
<term>Modeling</term>
<term>Space complexity</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Image numérique</term>
<term>Traitement numérique</term>
<term>Traitement image</term>
<term>Vision ordinateur</term>
<term>Numérisation</term>
<term>Profondeur champ</term>
<term>Complexité espace</term>
<term>Problème combinatoire</term>
<term>Transformation discrète</term>
<term>Modélisation</term>
<term>Temps linéaire</term>
<term>Complexité spatiale</term>
</keywords>
<keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Numérisation</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Rigid transformations are involved in a wide range of digital image processing applications. When applied on discrete images, rigid transformations are usually performed in their associated continuous space, requiring a subsequent digitization of the result. In this article, we propose to study rigid transformations of digital images as fully discrete processes. In particular, we investigate a combinatorial structure modelling the whole space of digital rigid transformations on arbitrary subset of <sup>2</sup>
 of size N x N. We describe this combinatorial structure, which presents a space complexity O(N<sup>9</sup>
) and we propose an algorithm enabling to construct it in linear time with respect to its space complexity. This algorithm, which handles real (i.e., non-rational) values related to the continuous transformations associated to the discrete ones, is however defined in a fully discrete form, leading to exact computation.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Alsace (région administrative)</li>
<li>Grand Est</li>
</region>
<settlement><li>Strasbourg</li>
</settlement>
<orgName><li>Université de Strasbourg</li>
</orgName>
</list>
<tree><country name="France"><noRegion><name sortKey="Ngo, Phuc" sort="Ngo, Phuc" uniqKey="Ngo P" first="Phuc" last="Ngo">Phuc Ngo</name>
</noRegion>
<name sortKey="Kenmochi, Yukiko" sort="Kenmochi, Yukiko" uniqKey="Kenmochi Y" first="Yukiko" last="Kenmochi">Yukiko Kenmochi</name>
<name sortKey="Passat, Nicolas" sort="Passat, Nicolas" uniqKey="Passat N" first="Nicolas" last="Passat">Nicolas Passat</name>
<name sortKey="Talbot, Hugues" sort="Talbot, Hugues" uniqKey="Talbot H" first="Hugues" last="Talbot">Hugues Talbot</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001725 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001725 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:13-0182237
   |texte=   Combinatorial structure of rigid transformations in 2D digital images
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la recherche en informatique en Lorraine

Combinatorial structure of rigid transformations in 2D digital images

Combinatorial structure of rigid transformations in 2D digital images

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri